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In the Claims: 

1. (Currently Amended) A method of adaptively routing connections through a connection- 
oriented data network, said connection-oriented data network including a plurality of switches 
and a plurality of links connecting said plurality of switches, said method comprising: 

at a given one of said plurality of switches, 

receiving an indication of a utilization of a trunk carried on one of said plurality 
of links, where said one of said plurality of links connects to said given one of said plurality of 
switche s, wherein said utilization of said trunk corresponds to a c ongestion level of said trunk; 
and 

if said utilization of said trunk exceeds a first threshold, initializing a first degree 

of adaptation. 

2. (Original) The method of claim 1 further comprising, responsive to said initializing said 
first degree of adaptation, consulting a policy database to determine a course of action. 

3. (Original) The method of claim 1 wherein said first degree of adaptation comprises 
preventing new connections having specific characteristics from being established on said trunk. 

4. (Original) The method of claim 3 wherein said specific characteristics relate to a priority 
of said new connections. 

5. (Original) The method of claim 3 wherein said specific characteristics relate to a 
destination of said new connections. 

6. (Original) The method of claim 3 wherein said specific characteristics relate to a source 
of said new connections. 

7. (Original) The method of claim 1 wherein said initializing said first degree of adaptation 
comprises indicating to other switches of said plurality of switches that adaptation is active on 
said crunk. 
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8. (Original) The method of claim 7 further comprising, if said utilization of said trunk falls 
below said first threshold for a preset downgrade duration, indicating to other switches of said 
plurality of switches that adaptation is no longer active on said trunk. 

9. (Original) The method of claim 1 further comprising, if said utilization of said trunk 
exceeds a second threshold, initializing a second degree of adaptation. 

10. (Original) The method of claim 9 further comprising, responsive to said initializing said 
second degree of adaptation, consulting a policy database to determine a course of action. 

11. (Currently Amended) The method of claim [[9]] 10 wherein said second degree of 
adaptation comprises identifying a misbehaved connection, among a plurality of connections 
using said trunk. 

12. (Original) The method of claim 1 1 further comprising sending a congestion notification 
to a source of said misbehaved connection. 

13. (Original) The method of claim 1 1 further comprising altering said policy database to 
reduce a priority associated with said misbehaved connection. 

14. (Original) The method of claim 9 further comprising, if said utilization of said trunk 
exceeds a third threshold, initializing a third degree of adaptation. 

15. (Original) The method of claim 14 further comprising, responsive to said initializing said 
third degree of adaptation, consulting a policy database to determine a course of action. 

16. (Original) The method of claim 14 wherein said third degree of adaptation comprises: 
selecting a candidate connection, among said plurality of connections using said trunk, 

for rerouting, where said candidate connection is associated with a path between a source and a 
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destination, where said trunk is a segment of said path and said trunk connects said given one of 
said plurality of switches to a second one of said plurality of switches; and 

acting such that said candidate connection is switched to an alternate path between said 
source and said destination, where said alternate path excludes said trunk. 

17. (Original) The method of claim 16 wherein said selecting said candidate connection is 
based on specific characteristics of said plurality of connections using said trunk. 

18. (Currently Amended) The method of claim 16 wherein said acting comprises sending a 
rerouting request to a third one of said plurality of switches, where said third switch precedes 
[[of]] said given one of sajd plurality of switches in said path. 

19. (Original) The method of claim 18 wherein said third switch is said source of said 
candidate connection. 

20. (Original) The method of claim 18 wherein said rerouting request indicates that said 
candidate connection should be established on said alternate path before said candidate 
connection is removed from said path. 

21. (Original) The method of claim 16 wherein said acting comprises determining an 
alternate path segment, where said alternate path segment connects said given one of said 
plurality of switches to said second one of said plurality of switches and excludes said trunk. 

22. (Original) The method of claim 21 further comprising: 
establishing said candidate connection on said alternate path; and 

responsive to said establishing, removing said candidate connection from said trunk. 

23. (Original) The method of claim 16 further conyrising, if said utilization of said trunk 
continues to exceed said third threshold for a preset duration, repeating said selecting and acting 
for an additional candidate connection. 
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24. (Original) The method of claim 14 further comprising, if said utilization of said trunk 
exceeds a fourth threshold, initializing a fourth degree of adaptation. 

25. (Original) The method of claim 24 further comprising, responsive to said initializing said 
fourth degree of adaptation, consulting a policy database to determine a course of action. 

26. (Original) The method of claim 24 wherein said fourth degree of adaptation comprises: 
selecting a further candidate connection, among said plurality of connections using said 

trunk, for further rerouting, where said further candidate connection is associated with a further 
path between a further source and a further destination, where said trunk is a further segment of 
said further path; and 

acting such that said further candidate connection is switched to a further alternate path 
between said further source and said further destination, where said further alternate path 
excludes said trunk. 

27. (Currently Amended) The method of claim 26 wherein said selecting said further 
candidate connection is based on specific characteristics of said plurality of connections using 
said trunk. 

28. (Original) The method of claim 26 wherein said acting comprises sending a further 
rerouting request to a third one of said plurality of switche$, where said third switch precedes of 
said given one of said plurality of switches in said further path, 

29. (Original) The method of claim 28 wherein said farther rerouting request indicates that 
said further candidate connection should be removed from said further path before said further 
candidate connection is established on said further alternate path. 

30. (Currently Amended) The method of claim 9 further comprising, if said utilization of said 
trunk falls below said second threshold for a preset downgrade duration, reducing said degr e e of 
adaptation from said second degree of adaptation to said first degree of adaptation. 
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31. (Currently Amended) The method of claim 14 farther comprising, if said utilization of 
said trunk falls below said third threshold for a preset downgrade duration, reducing said degree 
of adaptation from said third degree of adaptation to said second degree of adaptation. 

32. (Currently Amended) A path administrator in a switch in a connection-oriented data 
network, said path administrator operable to: 

receive an indication of a utilization of a trunk carried on a link connected to said switch* 
wherein sa?H utilizatio n of said trunk corresponds to a con gestion level of said trunk; and 

initialize a first degree of adaptation if said utilization of said trunk exceeds a first 
threshold. 

33. (Currently Amended) A path administrator in a switch in a connection-oriented data 
network, said path administrator comprising: 

a receiver for receiving an indication of a utilization of a trunk carried on a link 
connected to said switch , wherein said utilization of said trunk correspon ds to a congestion level 
of said trunk : and 

means for initializing a first degree of adaptation if said utilization of said trunk exceeds a 
first threshold. 

34. (Original) The path administrator of claim 33 further comprising means for consulting a 
policy database to determine a course of action. 

35. (Original) The path administrator of claim 34 further comprising means for preventing 
new connections having specific characteristics from being established on said trunk, 

. 36. (Original) The path administrator of claim 33 fiirthcr comprising means for indicating to 
other switches of said plurality of switches that adaptation is active on said trunk. 

37. (Original) The path administrator of claim 36 wherein said means for indicating further 
comprises means for indicating to other switches of said plurality of switches that adaptation is 
no Longer active on said trunk. 
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38. (Original) The path administrator of claim 33 further comprising means for identifying a 
misbehaved connection, among a plurality of connections using said trunk. 

i 

39. (Original) The path administrator of claim 33 further comprising: 

means for selecting a candidate connection, among a plurality of connections using said 
trunk, for rerouting, where said candidate connection is associated with a path between a source 
and a destination; and 

means for acting such that said candidate connection is switched to an alternate path 
between said source and said destination, where said alternate path excludes said trunk. 

40. (Currently Amended) A computer readable medium containing computer-executable 
instructions which, when performed by a processor in a switch in a connection-oriented data 
network, cause the processor to: 

receive an indication of a utilization of a trunk carried on a link connected to said switch* 
wherein said utilization of said trunk corresponds to a con gestion level of said trunk; and 

initialize a first degree of adaptation if said utilization of said trunk exceeds a first 
threshold. 

41. (Original) The computer readable medium of claim 40 wherein said computer-executable 
instructions further cause the processor to consult a policy database to determine a course of 
action responsive to said initializing said first degree of adaptation. 

42. (Original) The computer readable medium of claim 40 wherein said computer-executable 
instructions further cause the processor to prevent new connections having specific 
characteristics from being established on said trunk. 

43. (Currently Amended) The computer readable medium of claim 40 wherein said 
conyuter-executable instructions further cause the processor to indicate to certain ethef switches 
of said a plurality of switches that adaptation is active on said trunk. 
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44. (Original) The computer readable medium of claim 43 wherein said computer-executable 
instructions further cause the processor to indicate to other switches of said plurality of switches 
that adaptation is no longer active on said trunk if said utilization of said trunk falls below said 
first threshold for a preset downgrade duration. 

45. (Original) The computer readable medium of claim 40 wherein said computer-executable 
instructions further cause the processor to identify a misbehaved connection, among a plurality 
of connections using said trunk. 

46. (Currently Amended) The computer readable medium of claim 40 wherein said 
computer-executable instructions further cause the processor to: 

select a candidate connection, among said a plurality of connections using said trunk, for 
rerouting, where said candidate connection is associated with a path between a source and a 
destination, where said trunk is a segment of said path and said trunk connects said a given one 
of sad a plurality of switches to a second one of said plurality of switches; and 

act such that said candidate connection is switched to an alternate path between 
said source and said destination, where said alternate path excludes said trunk. 
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